1

Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs

Chang, Maw-Shang
Journal:
SIAM Journal on Computing
Year:
1998
Language:
english
File:
PDF, 409 KB
english, 1998
4

A Property Tester for Tree-Likeness of Quartet Topologies

Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith
Journal:
Theory of Computing Systems
Year:
2011
Language:
english
File:
PDF, 695 KB
english, 2011
8

Recognition of probe distance-hereditary graphs

Maw-Shang Chang, Ling-Ju Hung, Peter Rossmanith
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 361 KB
english, 2013
10

Domination in distance-hereditary graphs

Maw-Shang Chang, Shaur-Ching Wu, Gerard J. Chang, Hong-Gwa Yeh
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 108 KB
english, 2002
11

Linear-Time Algorithms for Tree Root Problems

Chang, Maw-Shang, Ko, Ming-Tat, Lu, Hsueh-I
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 918 KB
english, 2015
13

Variations of Y-dominating functions on graphs

Chuan-Min Lee, Maw-Shang Chang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 291 KB
english, 2008
16

New upper bounds on feedback vertex numbers in butterflies

Maw-Shang Chang, Chin-Hua Lin, Chuan-Min Lee
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 262 KB
english, 2004
17

Partitioned probe comparability graphs

David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 358 KB
english, 2008
18

On probe permutation graphs

David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 632 KB
english, 2009
19

Finding a minimum path cover of a distance-hereditary graph in polynomial time

Ruo-Wei Hung, Maw-Shang Chang
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 335 KB
english, 2007
22

Block-graph width

Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 255 KB
english, 2011
23

Weighted domination of cocomparability graphs

Chang Maw-Shang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.05 MB
english, 1997
24

Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs

Y. Daniel Liang, Maw-Shang Chang
Journal:
Acta Informatica
Year:
1997
Language:
english
File:
PDF, 165 KB
english, 1997
25

Finding large(k)-clubs in undirected graphs

Maw-Shang Chang, Ling-Ju Hung, Chih-Ren Lin, Ping-Chen Su
Journal:
Computing
Year:
2013
Language:
english
File:
PDF, 305 KB
english, 2013
28

Deferred-query: An efficient approach for some problems on interval graphs

Chang, Maw-Shang, Peng, Sheng-Lung, Liaw, Jenn-Liang
Journal:
Networks
Year:
1999
Language:
english
File:
PDF, 99 KB
english, 1999
29

Fixed-parameter algorithms for vertex cover P

Chang, Maw-Shang, Chen, Li-Hsuan, Hung, Ling-Ju, Rossmanith, Peter, Su, Ping-Chen
Journal:
Discrete Optimization
Year:
2016
Language:
english
File:
PDF, 612 KB
english, 2016
31

Signed and minus clique-transversal functions on graphs

Chuan-Min Lee, Maw-Shang Chang
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 163 KB
english, 2009
35

On minimum intersection of two minimum dominating sets of interval graphs

Chang Maw-Shang, Hsu Chung-Chang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 748 KB
english, 1997
38

Distance-hereditary graphs are clique-perfect

Chuan-Min Lee, Maw-Shang Chang
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 257 KB
english, 2006
39

Weighted irredundance of interval graphs

Maw-Shang Chang, P. Nagavamsi, C.Pandu Rangan
Journal:
Information Processing Letters
Year:
1998
Language:
english
File:
PDF, 605 KB
english, 1998